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© Received signal processing apparatus. 



© An apparatus for processing a digital signal which is 
transmitted from a transmit station by a radio equipment and 
contains the same repetitive information employs the principle 
of decision by majority. A particular signal pattern with the 
least error rate is determined by majoiry. Noncoincident bits 
between the determined signal pattern and each of the re- 
peatedly received patterns are counted and, then, the number 
of noncoincident bits is determined on each of a predeter- 
mined number of patterns which are selected by a selector 
out of the repeatedly received ones. When the number is 
smaller than a predetermined one, the pattern is allowed for 
processing. That is, the signal pattern is processed by mea- 
suring the bit error rate in a transmission path with the signal 
pattern equivalents used as a reference. 
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RECEIVED SIGNAL PROCESSING APPARATUS 



BACKGROUND OF THE INVENTION 

The present invention relates to a received signal pro- 
cessing apparatus for processing with a majority principle a 
repetitive digital signal which is transmitted from a transmit 
station by radio equipment and representative of the same 
information. 

In communications art, there is known an error correc- 
tion system in which while a transmit station transmits the 
same information repeatedly, a receive station corrects er- 
rors on a decision-by-majority basis so as to enhance 
reliability of information. This kind of system is simpler than 
the other known error correction systems and extensively 
used. In the system employing the majority principle, how to 
detect errors is the important problem. Some approaches 
have heretofore been proposed for the detection of errors, 
e.g., one which determines whether the same pattern re- 
peatedly occurs and, if it does, processes a received signal 
as a correct signal, and one which determines a field 
intensity of a received signal and, if it is at a sufficient level, 
processes it on a majority basis to determine the transmis- 
sion quality of the signal. 

The problem with the repetitive pattern scheme is that 
where the error probability is very high such as where the 
bit error rate is 1 0* 2 or higher, and where a single informa- 
tion pattern has 50 to 100 bits, for example, the probabifity 
that the received signal is decided correct is sharply re- 
duced and, instead, the probability that no signal is de- 
tected, Le., the non-detection probability is increased. On 
the other hand, the field intensity scheme fails to provide 
satisfactory information on the deterioration of signals partly 
because upon appearance of an interference wave the 
system decides that the field intensity is sufficient and, 
therefore, fails to detect an error which actually exists in a 
signal, and partly because depending upon temperature and 
other ambient conditions the measured field intensity in- 
formation and the bit error rate of received signal do not 
always constantly correspond to each other. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to 
provide a received signal processing apparatus which de- 
spite the decision-by-majority principle achieves a consider- 
ably high error detection probability. 

ft is another object of the present invention to provide a 
generally improved received signal processing apparatus. 

In one aspect of the present invention, there is pro- 
vided an apparatus for processing a digital received signal 
in which same information appears repeatedly, comprising a 
start pattern detector for detecting a start partem which 
precedes M repetitive information patterns which are trans- 
mitted, an information pattern receive circuit for receiving 
the M information patterns timed to detection of the start 
pattern by the start pattern detector, a store for storing the 
M information patterns which are received by the informa- 
tion pattern receive circuit a majority decision circuit for 
applying majority decision to the M information patterns,, 
which are stored in the store, on a basis of bits which 
represent same information so as to determine a single 
pattern, a noncoincidence adder for determining noncoin- 
cident bits between the pattern decided by the majority 
decision circuit and each of the M information patterns 
stored in the store and, then, adding the noncoincident bits, 
a decision circuit for determing that the pattern decided by 
the majority decision circuit is acceptable for processing 



when a result of summation by the noncoincidence adder is 
smaller than a predetermined reference value, and a signal 
processor for processing the pattern decided by the majority 
decision circuit when the decision circuit has decided that 

5 the pattern is acceptable. 

In another aspect of the present invention, there is 
provided an apparatus for processing a digital received 
signal in which same information appears repeatedly, com- 
prising a start pattern detector for detecting a start pattern 

10 which precedes a signal sequence in which M same in- 
formation patterns appear repeatedly, the signal sequence 
being transmitted L consecutive times, an information pat- 
tern receive circuit for receiving the M information patterns 
timed to detection of a start pattern by the start pattern 

75 detector, a store for storing the M information patterns 
which are received by the information pattern receive cir- 
cuit, a first majority decision circuit for applying majority 
decision to the M information patterns, which are stored in 
the store, on a basis of bits which are representative of 

20 same information so as to decide a single pattern, a first 
noncoincidence adder for determining noncoincident bits 
between the pattern decided by the first majority decision 
circuit and each of the M information patterns stored in the 
store and, then, adding the numbers of noncoincident bits, a 

25 selector for selecting out of the signal sequences, each of 
which comprises the M information patterns, those in which 
a. sum of the noncoincident bits is smaller than a predeter- 
mined reference value, a second majority decision circuit for 
applying majority decision to all the M X N information 

30 patterns contained in N signal sequences which are se- 
lected by the selector so as to decide a single pattern, a 
second noncoincidence adder for determining noncoincident 
bits between the result provided by the second majority 
decision circuit and each of the M X N information patterns 

35 which are selected by the selector and then adding the 
numbers of noncoincident bits, a decision circuit for deciding 
that the pattern decided by the second majority decision 
circuit acceptable for processing when a sum of the non- 
coincident bits provided by the second noncoincidence ad- 

40 der is smaller than a predetermined value p (N) which is 
determined by the N, and a signal processor for processing 
the pattern decided by the second majority decision circuit 
when the decision circuit has determined that the pattern is 
acceptable. 

45 The above and other objects, features and advantages 

of the present invention will became more apparent from the 
following detailed description taken with the accompanying 
drawings. 

50 BRIEF DESCRIPTION OF THE DRAWINGS 



Figs. 1A and 1B are block diagrams showing a first em- 
bodiment of the received signal processing apparatus of the 
55 present invention; 

Rg. 2 shows formats of signals which appear in various 
sections of the circuitries shown in Figs. 1A and 1B; 

60 Figs. 3A and 3B are block diagrams showing a second 
embodiment of the present invention; and 

Fig. 4- shows formats of signals which appear in various 
sections of the circuitries shown in F^s. 3A and 3B. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 

While the received signal processing apparatus of the 
present invention is susceptible of numerous physical em- 
bodiments, depending upon the environment and require- 5 
ments of use, substantial numbers of the herein shown and 
described embodiments have been made, tested and used, 
and all have performed in an eminently satisfactory manner. 

Referring to Figs. 1A and 1B, a received signal pro- 
cessing apparatus representative of a first embodiment of io 
the present invention is shown. Fig. 1A is a block diagram 
showing a transmit station which produces a predetermined 
digital signal, while Fig. 1B is a block diagram showing a 
receive station which receives the digital signal. 

As shown in Fig. 1A, the transmit station includes a 75 
signal generator 10 adapted to generate an information 
pattern having K bits, i.e. A » a'a J ... a k . Controlled by a 
controller 12, the signal generator 10 delivers M {equal to 
or greater than 2) consecutive patterns A. A start pattern 
generator 14, which is also controlled by the controller 12, 20 
produces before the information patterns AA...A a fixed start 
pattern ST having R bits, i.e. ST » S ! S 2 ...S R . The outputs 
of the signal generator 10 and start pattern generator 14 
are mixed by a mixer 18 to become an information signal 
stream X,„ in which the start pattern ST precedes the 25 
information patterns AA...A as shown in Fig. 2. 

A random pattern generator 20, which is also con- 
trolled by the controller 12, generates random numbers X„ 
which are added to the information signal stream X„ by an 
adder 22. The output of th adder 22 is applied to a 30 
transmitter 24 to be sent to the receive station. The reason 
why the random numbers X ro are added to the information 
signal stream X 1t is that since the signal stream X„ is a 



sequence of the same repetitive pattern A, applying it 
directly to the transmitter 24 would adversely affect the 
modulation characteristic due to periodic fluctuation of the 
frequency component Thus, the random numbers X» are 
added to the repetitive patterns AA ... A. The controller 12, 
as described, controls the timing of signal generation by the 
signal generator 10, that of generation of start patterns by 
the start pattern generator 14, that of generation of random 
numbers by the random pattern generator 20, and transmis- 
sion by the transmitter 24. 

Referring to Fig. 1B, the receive station includes a 
receiver 30 which applies a received signal X w to a start 
pattern detector 32. After the detector 32 has detected a 
start pattern ST, information pattern receive means 34 
receives information patterns which follow the start pattern 
ST. The information pattern receive means 34 comprises a 
random pattern generator 36 adapted to generate the same 
random numbers X„ as the random numbers X™, an adder 
38, and a serial-to-parallel (SP) converter 40. The adder 38 
adds the output X„ of the random pattern generator 36 to 
that X w of the receiver 30 so as to recover a signal stream 
which corresponds to the signal stream X„ prepared at the 
transmit station. The serial recovered signal stream is trans- 
formed into parallel information by the SP converter 40 in 
order to facilitate the subsequent processing. 

The information signal stream outputted by the adder 
38 will be described in detail. As shown in Fig. 2, the start 
pattern ST and the M information patterns AA ... A pre- 
pared at the transmit station will be received by the receive 
station as a different pattern ST,A,A a ... Am due to errors 
which are attributable to noise occurring in the transmission 
path. In Fig. 2, ST, and A m are represented by: 



ST, - S\ Sf . . . S* 

A?, ~ 3- .7. 3*si • - • a^J 



(m = 1 , 2, .... M) 



If each pattern in the transmission path is free from 
error, all the bits are 



45 



Si s? . . . s£ - S 1 s 2 



a| a 2 . . . 



a 1 a 2 a K 



(m = 1, 2 M) 



Hence, 



ST, - ST 



Ac. ~ A (m - x, 1, .... M) 

65 



3 




5 0 



The parallel outputs of the information pattern receive 
means 34 are stared in a store 42 as A„ A* .... Am- The 
data stored in me store 42 are read out and applied to a 
majority circuit 44 which then checks the bits of the patterns 
A„ A* ~., Am each representative of the same information 
and, by majority, desides a single pattern D = d f d* — d k . 
For example, d k is the result of checking £f , af . 
a{^ for majority; if the number of ONEs is greater than 
that of ZEROS, d k = ONE. 

The quality of the pattern D as shown in Fig. 2 is 
measured by a nonco incidence adder 46. Specifically, as- 
suming that the number of noncornadent bits of the pattern 
D and pattern A m is e m (m = l r 2, M), the noncoin- 
cidence adder 46 performs the following calculation as 
shown in Fig. 2z 

E = e, +- e* 6m 

It win be seen that the greater the sum E is, the greater the 
error rate in the transmission path and. therefore, the poorer 
the quality of the pattern D is. A decision circuit 48 deter- 
mines whether the output E of the noncoincidence adder 46 
is smaller than a predetermined reference value p. if the 
result of decision is E < p, then signal processor means 50 
is allowed to process the received signal regarding the 
pattern D acceptable. 

The signal processor means 50 includes a parity check 
circuit 52 which serves to check the pattern which has been 
decided by the majority circuit 44. Specifically, the informa- 
tion pattern A generated at the transmit station includes 
parity check bits so that the receive station may perform 
parity check on the result of decision D. Hence, when 
determined normal by the parity check circuit 52 and de- 
cided acceptable by the decision circuit 48, the pattern D is 
ready to be processed by the signal processor 54. Since 
the error rate of each bit which constitutes the pattern D is 
low, the effect of the parity check is considerable. 

In summary, the system in the illustrative embodiment 
is constructed to determine a signal pattern D having the 
lowest error rate by decision by majority, count those bits 
which are noncoincident with those of the repetitively re- 
ceived patterns A„ A 2 Am, and allow the signal pattern 
D to be processed when the sum is smaller than a pre- 
determined value. Stated another way, the system pro- 
cesses D after measuring the bit error rate of a transmission 
path with D equivalently used as a reference. The advan- 
tage attainable with such a system is that the bit error rate 
can be measured more accurately as the number of bits of 
the pattern A increases. 

Referring to Figs. 3A and 3B, a second embodiment of 
the present invention is shown. Fig. 3A shows a transmit 
station which sends a predetermined digital signal, while 
Fig. 3B shows a transmit station which receives the digital 
signal 

As shown in Fig. 3B, the transmit station includes a 
signal generator 60 and a start pattern generator 62 both of 
which are controlled by a controller 64; As the controller 64 
applies a single information transmit command to each of 
the signal generator 60 and the start pattern generator 62, 
the generator 62 generates an R bits of fixed start pattern T 
= S* S 2 —S^nd, then, the generator 60 repeatedly gen- 
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erates a K bite of information pattern A = a 1 a* ... a K M 
times (equal to or greater than 1 ). Hence, when L (equal to 
or greater than 2) information transmit commands have 
appeared consecutively within one transmit section, the 

5 above operation occurs L consecutive times transmitting L 
X M information patterns in total A mixer 64 mixes the 
outputs of the signal generator 60 and start pattern gener- 
ator 62 to produce an information signal stream X«* as 
shown in Fig. 4. As will be noted, the pattern sequences 

10 STAA ... A and STAA ... A are not always continuous so 
that the intervals may be used for other information. 

Controlled by the controller 64 r a random pattern gen- 
erator 66 produces random numbers X«. An adder 68 adds 
the random numbers X« to the information signal stream 

T5 Xj» to provide an information sequence X«. A mixer mixes 
the information sequence X« with an output X TO of another 
information signal source 70, applying the resulting informa- 
tion to a transmitter 74. Why the random numbers are used 
will not be described for such has already been described in 

20 relation to the first embodiment 

As stated above, the controller controls the operation 
timings of the random number generator 66 and signal 
source 70 and the transmission from the transmitter 74 in 
addition to the operations of the signal generator 60 and 

25 start pattern generator 62. 

As shown in Fig. 3B, the receive station includes a 
receiver 80 which receives a signal X BQ . The following 
description will concentrate to processing of the start pattern 
ST and signal stream AA ... A which are contained in the 

30 received signal X,*. In this particular embodiment, another 
signal processing arrangement, not shown, is assigned to 
the processing of a signal which is outputted by the another 
information signal source 70. A start pattern detector 82 
detects the start pattern ST out of the received signal X«. 

35 Timed to the detection of the start pattern ST, information 
pattern receive means 84 receives the information patterns 
which follow the start pattern ST. As shown, the information 
pattern receive means 84 comprises a random pattern 
generator 86 adapted to generate the same random num- 

40 bers X« as the random numbers X w , an adder 88, and a 
SP converter SO. Random numbers are added to the output 
Xxo of the receiver 80 to recover a signal stream which 
corresponds to an information signal stream X*» which was 
prepared at the transmit station. The SP converter 90 

45 serves to transform the serial summation output to parallel 
information in order to facilitate the subsequent processing. 

The recovered information signal sequence X„ output- 
ted by the adder 88 will be described in detail. As shown in 
Fig. 4, in the signal stream X*,, the start pattern ST and the 

SO M information patterns AA ... A transmitted from the trans- 
mit station are replaced with other patterns STjAi] Agj ... 
A M j due to noise which is involved in the transmission path. 
Here, j is representative of the order of the signal stream 
which is received in a single communication section. It will 

55 be noted that the maximum value J of j's is not always 
equal to the number L of transmissions from the transmit 
station because the receive station may fail to detect a start 
pattern due to noise or accidentally detect a start pattern 
from another information section. 

60 (n Fig. 4, the start pattern STj and the information 

patterns A m j are each represented on a bit basis as follows: 
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ST, = SJ S3 . ; . S* (j - 1. 2 J) 



A ZJ = a-L a? . . . a*,- 



m = 1, 2, ... M 
( J - 1. 2 J 



So long as all the patterns are free from errors in the 10 
transmission path and misdetection of start patterns, their 
bits are maintained as: 



S3 S? 



S J - S 1 S 2 



(j - l f 2, . . . , J; J - L) 



aL- a?j . . . a* v - a 1 , a 2 ... a* (m - 1, 2 M; 

j - 1, 2 J; J = L) 



Hence, 



ST.- = ST = 2 J; J « L) 

Ar.j = A (m - l f 2 M; j = 1, 2 J; J - L) 



The parallel outputs of the SP converter 90 of the 
information pattern receive means 84 are stored in a store 
92. Eventually, the store 92 stores the signal stream made 
up of M patterns J times as shown below: 



Ai i A21 

AI2 A22 



Ami 
Am 2 



Aij A 2j 



A 



MJ 



The patterns held in the store 92 as described above 
include those which have been erroneously stored despite 
that they are alien ones due to accidental detection of. start 
patterns out of other information sections. In this particular 
embodiment, such undesired patterns are removed by the 
following procedure. 

Specifically, a first majority circuit 94 checks the pat- 
tern sequence Aij, A2j, ...,Amj, which is the "j" received 
sequence, for majority on the basis of bits which represent 
the same information, thereby deciding a single pattern Dj 
= dj dj" ...dj* . Here; d* is the result of 
majority decision of a *f j, a j ...,a JJj j; if the num- 
ber of ONEs is greater than that of ZEROs, then d * « 
1 . Assuming that the number of noncoincident bits between 
the pattern Dj and the pattern A m j is b m j , a first noncoin- 
cidence adder 96 performs a calculation Bj = bij + b 2 j + 
... + bMj as shown in Fig. 4. If the sum Bj is smaller than a 
predetermined reference value a, Bj < a, a selector 98 
selects the pattern sequence A 1jt A 2j , A M j regarding 



so 
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that it does not represent entirely alien information. Fig. 5 
shows a condition wherein N signal sequences were se- 
lected by the selector 98. Specifically, N signal sequences 
with little error are selected out of the J signal sequences 
which are stored in the store 92 with D j used as a 
reference, with the result that A'inA' 2 n ... A* Mn coincides 
with the certain "j" A ijA 2j ... A M j. 

Thereafter, a second majority circuit 1 00 performs de- 
cision by majority on the respective bits of the M x N 
patterns A',,, AV, .... Ami , .... A'i„, A'2n, .... A'wn , ... 
A'in, A*2n. .... A'MNWhich represent the same information. 
Eventually, the majority circuit 100 produces a single pat- 
tern D = d' d 3 ... d k as shown in Fig. 5. A second 
noncoincidence adder 102 measures the quality of the 
output pattern D of the second majority circuit 1 00. Assum- 
ing that the number of noncoincident bits between the 
patterns D and A' mn is em n , the second noncoincidence 
adder 102 performs the following equation as shown in Fig. 
5: 
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10 



E = On +■ e 21 • 



+ e MN 



This implies that the greater me sum E, the greater the 
error in the transmission path and, therefore, the poorer the 
quality of the pattern D is. 

A decision circuit 104 determines whether the output E 
of the second noncoincidence adder 1 02 is smaller than a 
predetermined reference value p (N). If E < p (N). the 
pattern D is regarded qualified and ready to be processed 
by signal processing means 106. The reference value p - 
(N) is variable depending upon the receiver N. That is, the 
value p (N) increases if the number of receivers is relatively 
large and decreases if otherwise- This is because the 
number of patterns to be subjected to majority decision 
decreases with N to render the measurement of E inac- 
curate; to enhance the reliability of D f the value p (N), too, 
should be reduced. 

Meanwhile, the pattern D determined by the second 
majority circuit 100 is applied to a parity check circuit 108. 
In this connection, the information pattern A prepared at the 
transit station is provided with parity check bits beforehand. 
When determined normal by the parity check circuit 108 
and acceptable by the decision circuit 1 04, the pattern D is 
processed by a signal processor 110. As in the first em- 
bodiment, since the error rate of each bit which constitutes 
the pattern D is low, the effect of the parity check is 
considerable. 

In summary, the apparatus in the illustrative embodi- 
ment is constructed to determine a signal pattern D having 
the least error rate by decision by majority, counts noncoin- 
cident bits between the pattern D and each of M X N 
patterns which are selected by a selector out of repeatedly 
received patterns, and allows the pattern D to be processed 
only if the count is smaller than a reference count That is, 
the system processes the pattern D by equivalent^ measur- 
ing a bit error rate in the transmission path with D used as 
a reference. The advantage attainable with such a system 
is that since the accuracy of bit error rate measurement 
increases with the number of bits in the pattern A. 

. In addition, since L pattern sequences are sequentially 
transmitted from a transmit station, the probability that any 
of the information signal sequences is received is high 
despite burst errors which possibly occur in the transmission 
path due to fading and other causes, thereby offering a 
diversity effect with respect to time. Naturally, random er- 
rors are also corrected because decision by majority is 
made on the selected M x N patterns. 

Various modifications will become possible for those 
skilled in the art after receiving the teachings of the present 
disclosure without departing from the scope thereof. For 
example, the roles of the circuits 42, 44, 46, 48, 50. 52 and 
54 as enclosed by dotted lines in Fig. 1 or the circuits 92, 
94, 96, 98, 100, 102, 104, 106, 108 and 110 as done so 
in Fig. 2 may readily be fulfilled by a microcomputer. Also, 
the start pattern detectors 32 and 82 and the received 
pattern receive means 34 and 84 may be implemented by 
digital circuits to promote a space-and cost-effective design. 

Claims 

1. An apparatus for processing a digital received signal in 
which same information appears repeatedly, comprising: 
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start pattBm detector means for detecting a start pattern 
which precedes M repetitive information patterns which are 
transmitted; 

information pattern receive means for receiving the M in- 
formation patterns timed to detection of the start pattern by 
said start pattern detector means; 

store means for storing the M information patterns which 
are received by said information pattern receive means; 

majority decision means for applying majority decision to the 
M information patterns, which are stored in said store 
means, on a basis of bits which represent same information 
so as to determine a single pattern; 

noncoincidence adder means for determining noncoincident 
bits between the pattern decided by said majority decision 
means and each of the M information patterns stored in the 
store means and, then, adding the noncoincident bits; 

decision means for determining that the pattern decided by 
the majority decision means is acceptable for processing 
when a result of summation by the noncoincidence adder 
means is smaller than a predetermined reference value; and 

signal processor means for processing the pattern decided 
by the majority decision means when said decision means 
has decided that the pattern is acceptable. 

2. An apparatus as claimed in claim 1 , wherein the informa- 
tion pattern includes parity bits, the signal processor means 
comprising parity check means for performing parity check 
on the pattern which is decided by the majority decision 
means, and signal processor means for determining the 
pattern decided by the majority decision means normal and 
processing the pattern only when the decision means has 
decided that the pattern is acceptable and a result of the 
parity check performed by said parity check means is 



3. An apparatus for processing a digital received signal in 
which same information appears repeatedly, comprising: 



start pattern detector means for detecting a start pattern 
which precedes a signal sequence in which M same in- 
formation patterns appear repeatedly, said signal sequence 
55 being transmitted L consecutive times; 

information pattern receive means for receiving the M in- 
formation patterns timed to detection of a start pattern by 
said start pattern detector means; 



store means for storing the M information patterns which 
are received by said information pattern receive means; 

first majority decision means for applying majority decision 
to the M information patterns, which are stored in said store 
means, on a basis of bits which are representative of same 
information so as to decide a single pattern; 
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first noncoincidence adder means for determining noncoin- 
cident bits between the pattern decided by said first majority 
decision means and each of the M information patterns 
stored in the store means and, then, adding the numbers of 
noncoincident bits; 



second majority decision means acceptable for processing 
when a sum of the noncoincident bits provided by said 
second noncoincidence adder means is smaller than a 
predetermined value p (N) which is determined by the N; 
and 



selector means for selecting out of the signal sequences, 
each of which comprises the M information patterns, those 
in which a sum of the noncoincident bits is smaller than a 
predetermined reference value; io 

second majority decision means for applying majority de- 
cision to all the M x N information patterns contained in N 
signal sequences which are selected by said selector 
means so as to decide a single pattern; is 

second noncoincidence adder means for determining non- 
coincident bits between the result provided by said second 
majority decision means and each of the M X N information 
patterns which are selected by the selector means and then 20 
adding the numbers of noncoincidents bits; 

decision means for deciding that the pattern decided by the 



signal processor means for processing the pattern decided 
by the second majority decision means when said decision 
means has determined that the pattern is acceptable. 

4. An apparatus as claimed in claim 3, wherein the informa- 
tion pattern includes parity bits, the signal processor means 
comprising parity check means for performing parity check 
on the pattern which is decided by the second majority 
decision means, and signal processor means for determin- 
ing the pattern decided by the second decision means 
normal and processing the pattern when the decision means 
has decided that the pattern is acceptable and a result of 
the parity check performed by said iterity check means is 
normal. 
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Fig. I B- 1 



Fig.lB 



Fig.lB-1 



Fig.1B-2 
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